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Abstract — In this paper, the classic rule of combination in 
the Dezert-Smarandache theory is found to be not convergent 
with the number increase of evidential sources since it leaves 
out the denominator in the Dempster’s rule. That is, it is a 
process of entropy productions. This means the final result 
of combination is more uncertain, and can not give a good 
decision. Several illustrative examples are given to explain 
and testify this problem. Finally, a conclusion is given, in 
order to point out the necessity of developing some simple 
and convergent combinational rules in the Dezert-Smarandache 
theory. 
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Dubois and Prade [8] in 1986 proposed a disjunctive rule 
of combination, that is, 

my {<j>) = 0 

mu (A) = X m i ( x ) m 2 (Y) V{Af=f)e 2 e (3) 

X,Ye2 B 
XU Y=A 

In addition, according to the opinion of Dubois and Prade 
[9], the two sources were reliable when they were not in 
conflicts, but one of them was right when a conflict occurs. 
Their combinational rule was given as follows: 



I. Introduction 

With the development of computer science and technol- 
ogy, the belief function theory as one of important intelligent 
information processing technologies is more and more pop- 
ular. Many experts and scholars made great achievements in 
this field[ 1 ]-[ 1 3] . In the Shafer model, an ultimate refine- 
ment of the problem was possible so that singleton focal 
elements were supposed to be exclusive and exhaustive in 
the closed-world. Therefore, Dempster [6] proposed a well- 
known combinational rule on the basis of the Shafer model 
in (1) according to the Dempster-Shafer theory (DST). This 
rule was widely applied in different fields. However, since it 
can not deal with the highly conflictive sources of evidence 
and its computational amount exponentially increases with 
more and more focal elements, its application strongly 
suffers front limitations. 

( m (<j>) = 0 

Y, m 1 (X)m 2 (Y) 

I X,Ye 2 e , 

* m(A)= 1 ^-= A miWma(y) V(A^)e 2 e 

X,Ye2 B , 

ATI Y=$ 

Murphy [7] proposed a convex combination rule. This 
rule consists actually in a simple arithmetic average of belief 
functions associated with mi and m 2 . That is, 

Bel m (A) = i [BeU (A) + Bel 2 (A)] A e 2° (2) 



m (0) = 0 

''(A)= Z mi(X)m 2 (Y) 



x,Ye 2 W 
xn Y=A 
xn Y^<f> 



+ Z mi (X) ra 2 00 



MA G 2 0 , A ^ 0 



(4 



x,Ye 

XHY=A 
xcy = cf> 



According to the opinion of Smets [10], the power- 
set space was an open-world, and the positive mass may 
be on the null/empty set, and the division is eliminated 
by 1 — X mi(X)m 2 (Y) like Dempsters rule. His 

X,YC2 B 
An y=4> 

combinational rule for two independent (equally reliable) 
sources of evidence was given as follows: 



(1) 



m{4>) = ki 2 = X rn 1 (X)m 2 (Y) 

X,Ye 2 e 
xnY=4> 

m (A) = X m i ( x ) m 2 (Y) 
X,Ye 2 e 
XHY=A 



V(A^)e2 e 



According to the opinion of Yager [1 1 ] [ 1 2], in case of 
conflict, the result was not reliable, so that the conflict factor 
1 — X m t ( X ) m 2 (Y) played the role of an absolute 

X,Ye2 B 
xn Y=J> 

discounting term added to the weight of ignorance. The 
commutative (but not associative) Yager rule was given as 
follows: 
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m (<f>) = 0 

™ ( A ) = E Q ™ i i x ) ™ 2 (F) V ^ ^ ^ q j G 2° 

< xhv=A 

m (©) = mi (0) m 2 (0) 

+ E ”»i (X) m 2 (F) when A = 0 

XT,Ye2 e 

, xny=(f 

Dezert and Smarandche have recently proposed a DSm 
combinational rule in more refined framework[13], in order 
to focus on the fusion of uncertain, highly conflictive and 
imprecise sources of evidence. 

The differences between the Dempster-Shafer theory 
(DST) [6] and the Dezert-Smarandache theory (DSmT) [13] 
are: 

In the Shafer model, one considers a finite frame of pos- 
sible exhaustive solutions 0 = {6i , . . . , 6 n }, and assumes 
the exclusivity of and defines belief masses on the classic 
power set 2 e = (0, U). In DSmT. the belief masses can 
be directly defined on the Dedekind’s lattice/hyper-power 
set D & = (0,U,n) and even on the super-power set 
S 0 = (0, U, l~l, c(.)). In the sequel, the generic notation G 0 
is used for denoting either 2 e , D 0 or S 0 . A quantitative 
basic belief assignment (bba) is a mapping m(.) : G e — > 
[0, 1] associated to a given body of evidence B, it satisfies 
m(0) = 0 and E AeG® m ( A ) = 1- 

In the free or static DSmT model A ff ((-)), for two reliable 
evidence sources, i.e. Si and 5 2 over the same frame 0, 
their belief functions Beli(.) and Beh(-) are associated 
with gbba m i(.) and m 2 (.). The classic DSmT rule of 
combination (DSmC) in (7) is given in [13]. This rule 
submits to the conjunctive consensus of sources. 

V G 6 D e , m M f(&) (C) = y mi {A) m 2 (B) (7) 

A,BeD B 

AnB=C 

Seen from (7), the classic DSmT rule of combination 
(DSmC) eliminates 1 — mi (X ) m 2 (F) from the 

X,Y E'2 b 
xnY=<p 

denominator in the DST rule of combination [6]. It over- 
comes one of fatal deficiencies of the DST. 

However, although the DSmC can deal with highly con- 
flictive sources of evidence, etc., it has a fatal deficiency, i.e. 
entropy production. In the section II, we will explain it in 
detail. 

II. The entropy production of the DSmC 

The classic DSm rule of combination is difficultly con- 
vergent, the combination is a process of entropy production. 

Example 1. Suppose that there are n evidential sources, 
they have the same discernment framework 0 = {9 1 , 6 - 2 }- 
Their gbbas are given in (8), and we sequentially combine 



these evidential sources according to the classic DSm rule 
of combination in (7). 





S 


TO ( 6 l) 


TO ( 62 ) 




Sl 


a 


1 — a 


( 6 ) 


S2 


a 


1 — a 




Sn 


a 


1 — a 



therefore, we get m( 6 1 ) = a", m(# 2 ) = (1 — a) n , 

m ( 6 i n 62 ) = a (1 — a) + 1 ~ (1 ~° r ~ 1 )- When 

n — * 00 , m(9i) — » 0, m(# 2 ) — » 0, m ( 61 ( 162 ) — > 1. 
With the increase of m (9\ n 6 - 2 ), the conflict value becomes 
greater and greater, and the result becomes more and more 
uncertain. 

Example 2. Suppose that there are n evidential sources, 
they have the same discernment framework © = { 61 , 62 }- 
Their gbbas are given in (9), and we sequentially combine 
these evidential sources according to the classic DSm rule 
of combination in (7). 







S 


m 


( 0 i) 


TO ( 6 2 ) 












Sl 


1 


— a 


a 












s 2 




a 


1 — a 






(9) 






Sn 




a 


1 — a 








when 


a > 


1 

2’ 


we get 


TO (6>i) 


= 


a "-^l 


- a). 


TO ( 62 ) -- 


= a (1 - 


-«r 


-1 


, TO (9 


in 62 ) 


= a n 


+ (1- 


a) n + 


a (1 — a] 


>(^ 


— 2 

l f 


1 — 


(l-o)” 

a 


— ) , TO 


( 0 i)> 


TO ( 62 ). 


When 


n — > 00 , 


TO (6»i) 


-> 0, 


m 


( 62 ) —* 0 and 


TO ( 6 l 


n<9 2 ) -> 1. 



Example 3. Suppose that there are n evidential sources, 
they have the same discernment framework 0 = { 61 , 62 }- 
Their gbbas are given in (10), and we sequentially combine 
these evidential sources according to the classic DSm rule 
of combination in (7). 





S 


m { 6 \) 


m ( 62 ) 




Sl 


a 


1 — a 




•S'2 


1 — a 


a 








: (10) 




Si+l 


1 — a 


a 




Sn 


a 


1 — a 


we get to 


{9i) = 


a n - i ( 1 - 


a y, m ( 0 2 ) = a 1 (1 — a) n_ \ 


to (&i n 62 ) 


= 


„n—i 1 — a‘ 
1 — a 


- + (1 a) ra_i '-V-or + 


a (1 — a) 


1 — a 


+ 


E When n — > oo. 


TO ( 61 ) — > 0, 


m ( 6 2 ) 


— > 0 and 


to- (9i n 62 ) — > 1. 



Example 4. Suppose that there are n evidential 
sources, they have the same discernment framework 0 = 
{ 61 , 62, 63}. Their gbbas are given in (11), and we sequen- 
tially combine these evidential sources according to the 
classic DSm rule of combination in (7). 
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of combination in ( 7 ). 



S m {6 1) to (0 2) 



si 

S2 



1 — c 
1 — c 



m (0 3 ) 

1 — a — b 

0 



(ID 



we get m (0i) = lim ac n 1 = 0, 

n — K 3 o 

to (02 ) = lim 6(1 — c) ra_1 = 0, 

n — >00 

m (01 n 0 2 ) 

f a (1 — c) + 6c + ac (1 — c) + be (1 — c) 



= lim < +ac 2 (1 — c) + be (1 — c) + • • • + 

n ^°° I c n -2 (1 -\n - 2 

,l-(l-c)" 



= lim 

n — >00 L 

= a + & 



ac' 1 * (1 — c) + be (1 — c) 1 



be- 



+ a (! — c) 



m (0i n 03) = lim c ra 1 (1 — 0 — 6) = 0, 

n — K30 

to (02 fi 03) = lim (1 — cf - 1 (1 — a — 6 ) = 0 , 

n — >00 

m (0i n 0 2 n 0 3 ) 

c (1 — a — 6) (1 — c) + c (1 — a — 6) (1 — c) + 'l 



= lim 

n — >00 



= lim 

n — >00 



c 2 (1 — a — b) (1 — c) + c (1 — a — b) (1 — c) 



+• 



+ c" 



! (1 — a — 6) (1 — c) + 



c (1 — a — 6) (1 — cf 
(1 — a — 6) (1 — c) 

c (1 — a — b) 






1— C 

(i-c)(i-(i-cr~ 2 ) 



= 1 — a — b 

Example 5. Suppose that there are n evidential sources, 
they have the same discernment framework 0 = {0i,02}- 
Their gbbas are given in ( 1 2 ), and we sequentially combine 
these evidential sources according to the classic DSm rule 
of combination in ( 7 ). 



s 


m (#1) 


TO ( 0 2 ) 


to (0i n 0 2 ) 


Si 


a 


6 


I — 0 — 6 


S2 


a 


6 


I — 0 — 6 








I — 0 — 6 


Sn 


a 


6 


I — 0 — 6 



( 12 ) 



when n — > oo, we get m (O2) = lim 6” = 0, m ( 02 ) = 

n — »oo 

lim b n = 0, m (0i n 02) = lim 1 — a n — b n = 1. 

n — >00 n — >00 

Example 6. Suppose that there are n evidential sources, 
they have the same discernment framework 0 = {0i,02}- 
Their gbbas are given in ( 13 ), and we sequentially combine 
these evidential sources according to the classic DSm rule 



S m( 0 i) m ( 0 2) m(0iU02) 



si a 

s 2 a 



1 — a — b 
1 — a — b 

1 — a — b 
1 — a — b 



(13) 



when n —* 00, we get 
TO (01 ) 

/ a (1 — 6)”~ 1 + a (1 — a — b) (1 — &)”~ 2 + 

= lim | a (1 — a — &) 2 (1 — &) ra ~ 3 + ■ ■ ■ 

V +a (1 - a - b ) n ~ 2 (1 - 6) + o(l -a- 6 ) n - 1 

/ (1 - 6) Ti ~ 1 + (1 - a - 6) (1 - 6) n - 2 + 

= lim a I (1 — a — b ) 2 (1 — &) ra ~ 3 + • • • 



(1 — a — b) n (1 — 6) + (1 — a — b) r 



= lim a (1 — b) r ‘ 



= lim a (1 — 6) r 

n — >-oo 

= 0 

TO ( 0 2 ) 



1+^^ + 



/ 1-a-tA ■“ 

V i- 6 ) 



h 



( 1 -a-bY 

V ) 



-1 /m(W) r 



( 6(1 — o) ra 1 + 6 (1 — a — 6) (1 — a) n 2 + 

= lim < 6 (1 — a — b ) 2 (1 — a) n 3 + • • • + 

[ b (1 - a - b ) n ~ 2 (1 - a) + 6(1 - a - b) n 



= lim 6(1 — a) r ' 



1 + W + 

H h 



( 1— a— b \ 

V 



= 0 



(t-aub)’ 

lim 6(1 - a )^ 1 | 1 ^ YyT \ 

n — >00 I J- i_ a I 



= lim < 

n — >^00 



to (0i n 0 2 ) 

^ 2 ab + b ^(1 — 6) 2 — (1 — a — 6) 2 ^ + 

a ^(1 — a) 2 — (1 — a — &) 2 ^ + 

6((i-6) 3 -(l-a-6) 3 ) 

-\-a ^(1 — u) 3 — (1 — a — 6) 3 ^ + • • • + 

6 ((1 - 6) n - 1 - (1 - a - 6)™- 1 ) + 

a ^(1 — a) n_1 — (1 — a — 6) ra_1 ^ 

(1 - 6) 2 (l - (1 - 6) n ~ 2 ) - 

(1 — a — 6) 2 ^1 — (1 — a — b) n 2 ^j + 2 ab+ 

(1-a) 2 (l-(l- a ) n - 2 ) 

= (1 — bY — (1 — a — 6) 2 + 2 ab + (1 — a) 2 
= 1 



= lim { 

n — ►oo 



to ( 0 i U 02) = lim (1 — a — b) n = 0 

n — >00 

Example 7 . Suppose that there are n evidential 
sources, they have the same discernment framework 0 = 
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{#i,#2i# 3}- Their gbbas are given in ( 14 ), and we sequen- 
tially combine these evidential sources according to the 
classic DSm rule of combination in ( 7 ). 



s 


m (8 1) 


m (8 2 ) 


to ( 8 x n e 3 ) 


Si 


a 


b 


l — a — 6 


S2 


a 


b 


l — a — 6 








l — a — 6 


Sn 


a 


b 


l — a — 6 



( 14 ) 



when n — > oo, we get m (df = lint a n = 0, m {62) 

n — >00 

lim b n = 0, 



m ( 9 i n 6*3) = lim (1 — a — b) 



(1 — 6) ra_1 + 
a (1 — 6) ra ~ 2 
+a 2 (1 - b) n ~ 
+ ---+a n - 1 



= lim (1 — a — 6) (1 — bf 1 


1 + t a i, + (t^) 2 




+ -(a) 


= lim (1 - a - 6) (1 - 6)™~ 1 - 

n — >^00 


^-(A) n 

i-sSt 


= 0 





m {Ox n 8 2 ) 



= lim ab 

n — »oo 



= lint ab 

n — »oo 



3 (o + b) n 2 + (a 2 + b 2 ) (a + b) n 4 
+ (a 3 + b 3 ) (a + b) n - 5 + ■■■ 

L + (a™- 3 + b n - 3 ) (a + 6) + (a n - 2 + 6"- 2 ) 
(a + 6) ra ~ 2 + a (a + bf~ 3 + a 2 ( a + 6) ra ~ 4 

+a 3 ( a + 6) ra ~ 5 H b a n - 3 (a + b) + 

a n - 2 + (a + b) n - 2 + 6 (a + b) n - 3 + 
b 2 (0 + b) n - 4 + 6 3 (a + b) n - 5 + ■■■ 

L +b n - 3 (a + b) + b n -' 2 



/ 1 + 



+ 



+ 



= lim ab < (o + b) 



a-\-b (a-(-6) 

+ •••+ ,°" 7„ 3 - 3 +1 



(a+6) 3 



(a+6)” 



+ 



(a+6) 3 



a-|-& (a+6) 

V +- + S& 5 * -• 

= lim a6[(a + 6) n ~ 2 f 1- 

*"* ' a + b a + b 



\ 1 



n 



n — >00 

= 0 



m (#i n e 2 n o 3 ) 

f 2b (1 — a — b) + b 2 (1 — a — b) + 
b (1 - b) (1 - a - b) 4- 

2ab (1 — a — b) + b 3 (1 — a — b) + 
b (1 - 6) 2 (1 - a - b ) 



= lim < 



Wa,.) 4 



+ ^(a + b) 3 — a 3 — b 3 ^j (1 — a — b) 

+b 4 (1 — a — b) + b (1 — b) 3 (1 — a — b) * 1 '~ 1 d 

+ ^(a + b ) 4 — a 4 — b 4 ^ (1 — a — b) -\ b 

6 n ~ 1 (1 - a - 6) + 
b (1 - b) n - 2 (1 - a - b) 1 

l + ((a + b) n -a n - b n ) (1 - a-b) 

( b + b 2 +b 3 H b b n - 1 + 

i 1 + (i - b) 



= lim (l — a — 6) 



+ (1 — &) 2 1 1 l l j4 )3 + 

(1 - bf 



V ••• + (1-6) 



1-2 t — ( i+s ) 



) 



= lim (l — a — 6) 



+ (a + 6) + (a + 6) -1- • • • -1- (a + 6) 
y —a 2 — a 3 — ■ • • a n — 6 2 — 6 3 — • • ■ b n J 

( b + b 2 +b 3 4 b 6 ra ~ 1 + \ 

1 l + (l~b) 2 l - 4 ^f + 
(i-b) 3i 4^y+ 
(i~b) 4i ~ 4 ^y+ 

n— 1 t~ (i=t) 



V ••• + (1-6)" 



/ 



+ (a + b) + (a + b) + • • • + (a + b) 

\ —a 2 — a 3 — ■ ■ ■ a n — 6 2 — 6 3 — • • • 6 ra ) 



( b + b 2 +b 3 + ■■■ + 6™- 1 + \ 



= lim (l — a — 6) 



/ I — 0 — 6+ 



(1 - bf 



+ (1 - bf 



+ (1 - 6) 4 



1- 



™y 

1- 






V 



+ ••• + ( 1 - 6 ) 
n — 1 

1 - 



(*)’ 






) 



+ (o + 6) + (o + 6) + • • • + 

(a+bf - d 2 - a 3 a n - b 2 

V — 6 3 b n 
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m ( 8 1 ) 



= lim (1 — a — 6) 



( 6 + 6 2 + 6 3 + • • • 4- &”~ 1 + Ny 

f l- b +(l-b) 2 \ 

+ (1 — b) 3 + (1 — 6) 4 
+ ••• + (1 -6)”- 1 



= (l-a-6)(^ + ^ + i^) 

= 1 



\ a™- 1 

+ (a + 6) -1- (u + 6) + 

• • • + (a 4- 6) ra — a 2 — a 3 

V a n -b 2 -b 3 6 11 

2 > 

6 , 



Example 8. Suppose that there are n evidential 
sources, they have the same discernment framework © = 
{ 81 , 8 - 2 , 83 }. Their gbbas are given in (15), and we sequen- 
tially combine these evidential sources according to the 
classic DSm rule of combination in (7). 



s 


m ( 61 ) 


m ( 8 - 2 ) 


m (81 U 83 


Si 


a 


b 


1 — a — b 


S2 


a 


6 


1 — a — b 








1 — a — b 


Sn 


a 


6 


1 — a — b 



(1 ~b) 



[ ( ( ( « 2 + 

^ 2a (l-o- 6) 

_ . I , (1 - b) + 

n—*oo i I ^ a (1 — a — b) 2 / 

\ a (1 — a — b ) 3 
+ ••• 0(1 — a — 6)" _1 
a 2 (1 — b) n 2 + a (1 — a — b) (1 — b) n 
+a (1 — a — b) (1 — 6)”~ 2 + 
a (1 — a — 6) 2 (1 — 6) ra ~ 3 + 
a (1 — a — b) 3 (1 — 6) ra ~ 4 + 

( • • • + a (1 — a — 6)”~ 1 

(1 - 6)”- 1 + (1 - a - 6) (1 - 6) n ~ 2 + 1 



( 1 - 6 ) 



= lim { 

n — >00 



= lim a ■ 

n — ► 00 



(1 - a - by (1 - b) n - 3 + 

(1 - a - bf (1 - 6) n ~ 4 + 



= lim a (1 — 6) 



• • + (1 — a — 6) n 

/ 1 1 1 — a—b I / 1 — a—b \ 

1 I 1-b ~r { 1-b ) 

I ( 1 —a—b\ I ( 1 —a—b\ 

+ \ 1 -» ) + "'l M i 



-1 /Mwr 



= lim a (1 — 6) 

n — » 00 

= 0 

m {8 2 ) = lim b n = 0 



m (#1 n 62) 



(2a6 + b ^(1 — 6) 2 — (1 — a — 6) 2 ^ + ab 2 ^ 
+b ((1 - 6) 3 - (1 - a - &) 3 ) + ab 3 
+ • • • + b ((1 - 6) n ~ 1 - (1 - a - 6) n ~ 1 ) + 



= lim 

n — >oo 



ab n - 1 

n — 1 



= lim 

n — »oo 



( b (1 - 6) + 6 (1 - &) 2 + • • • + 6 (1 - 6) 
+a6 + a6 2 + a6 3 + • • • + ab^ 1 
—b (1 — a — 6) — 6 (1 — a — 6) 2 

V — • • • 6 (1 — a — 6)" _1 



6(1-6) 



(t-(i-b)" 



+ ab 



1 -(b)" 



= lim v ’ b 

n —> 00 \ f, (1 _ „ _ h\ 1 - ( 1 — a —b) 



= 1 



—6 (1 — a — b) 

I ab _ 6 ( 1 — a— b) 
+ 1-6 a+6 



a-\-b 



m (61 U 83) = lim (1 — a — b) n = 0 

n — >00 

III. the Problem and Solution 

Through the aforementioned several illustrative examples, 
we find the DSmC has a fatal deficiency, that is, if ev- 
idential sources are combined by using the DSmC, their 
final combinational result is of entropy production, which 
means the final result of combination becomes more and 
more uncertain and is very difficult to give a right decision. 

How to solve this problem? In fact, Dezert and Smaran- 
dache gave 5 proportional redistribution rules (From PCR1 
to PCR5) in the past) 14]. For example, the PCR5 rule for two 
sources is defined by: mpcRs($) = 0 and VX e G® \ {0} 

'niPCRb(X) = TOl2(X) + 

r mi(X) 2 m 2 (y) rn 2 (X) 2 m 1 (Y) 

r 6G ^(x/ mi(X)+m2(y) ma(X) + mi(y) 
xny=0 



m (0 2 n (0 1 U 83 )) 

= lim (1 — a — b) (b + b 2 + ■■ ■ b n _1 ) + 

6 ^1 — a — b + (1 — a — b) 2 + • • • (1 — a — 6) n_1 ^ 

= ( & (1 ~ « ~ &) + 6 (1 - a - 6) 1 - (1 -> ) - 1 ) 

6(1 — a— 6) 6(1 — a— 6) 

1 — 6 a+6 



where each element X, and Y, is in the disjunctive normal 
form. mi 2 (X) = y~) y x 2 eG B tni(Xi)m 2 (X 2 ) corresponds 
x 1 ’ nx- 2 =x 

to the conjunctive consensus on X between the two sources. 
All denominators are different from zero. If a denominator is 
zero, that fraction is discarded. No matter how big or small 
the conflicting mass is, PCR5 mathematically does a better 
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redistribution of the conflicting mass than the Dempster’s 
rule and other rules. This is because PCR5 goes backwards 
on the tracks of the conjunctive rule and redistributes the 
partial conflicting masses only to the sets involved in the 
conflict by considering the conjunctive normal form of 
the partial conflict. In addition. Arnaud Martin proposed 
PCR6[14], it is said that PCR6 is more precise than PCR5. 

Whatever for PCR5 or PCR6, both of them seems very 
complex with the number increase of focal elements, the 
computation amount will obviously increase. Therefore, for 
the Dezert-Smarandache theory, to develop some simple and 
convergent rules will become an urgent need. 

IV. Conclusion 

In this paper, we give several illustrative examples to 
explain the problem of entropy production of DSmC, in 
order to show the necessity of developing some simple and 
convergent rules and point out our research direction in this 
field in the future. 
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